A Novel Hybrid Method on VRP with Pickup and Delivery
نویسندگان
چکیده
منابع مشابه
A Novel Hybrid Method on VRP with Pickup and Delivery
Abstract: In order to solve the vehicle routing problem with pickup and delivery (VRPPD), this paper proposed an improved quantum genetic algorithm based on different constraint conditions. Firstly, a mathematical model was established aiming at minimizing the dispatching time and the total cost. Secondly, the paper proposes the improved quantum genetic algorithm and non dominated sorting strat...
متن کاملA particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation
In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...
متن کاملLarge Neighborhood Search for rich VRP with multiple pickup and delivery locations
In this paper we consider a rich vehicle routing problem where transportation requests are characterised by multiple pickup and delivery locations. The problem is a combined load acceptance and generalised vehicle routing problem incorporating a diversity of practical complexities. Among those are time window restrictions, a heterogeneous vehicle fleet with different travel times, travel costs ...
متن کاملA Continuous Genetic Algorithm for Pickup and Delivery Problem in a VRP environment
Picking and delivery problems and its combinations are considered as NP-hard problems according to the computational complexity. For those problems, exact algorithms cannot propose appropriate solutions needing scenarios such as large industrial manufacturing enterprises or commercials, asset custody and logistics operators. These companies need to manage their inventories and movements across ...
متن کاملHybrid MIP method for a Pickup and Delivery Problem with Time Windows and Dock Service Constraints
We consider a pickup and delivery vehicle routing problem (PDP) commonly find in real-world logistics operations. The problem includes a set of practical complications that have received little attention in the vehicle routing literature. In this problem, there are multiple vehicle types available to cover a set of transportation orders, each of which has pickup time windows and delivery time...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Open Cybernetics & Systemics Journal
سال: 2016
ISSN: 1874-110X
DOI: 10.2174/1874110x01610010056